package BinaryTree.后序;

import 其他.DataStructure.TreeNode;

/**
 * LBLD
 *   相信 定义 ！ ->  题感
 *   递归 你 不可能 扣 明白的
 *
 * 自：
 *    leftRes
 *    rightRes
 *    r curRes
 */
public class 翻转二叉树226 {
    public TreeNode invertTree(TreeNode cur) {
        if(cur == null){
            return null;
        }

        TreeNode leftRes = invertTree(cur.left);
        TreeNode rightRes = invertTree(cur.right);

        cur.left = rightRes;
        cur.right = leftRes;
        return cur;
    }
}
